Bell Numbers, Log-concavity, and Log-convexity

نویسندگان

  • NOBUHIRO ASAI
  • IZUMI KUBO
چکیده

Let fb k (n)g 1 n=0 be the Bell numbers of order k. It is proved that the sequence fb k (n)=n!g 1 n=0 is log-concave and the sequence fb k (n)g 1 n=0 is log-convex, or equivalently, the following inequalities hold for all n 0, 1 b k (n + 2)b k (n) b k (n + 1) 2 n + 2 n + 1 : Let f(n)g 1 n=0 be a sequence of positive numbers with (0) = 1. We show that if f(n)g 1 n=0 is log-convex, then (n)(m) (n + m); 8n;m 0: On the other hand, if f(n)=n!g 1 n=0 is log-concave, then (n + m) ? n + m n (n)(m); 8n;m 0: In particular, we have the following inequalities for the Bell numbers b k (n)b k (m) b k (n + m) ? n + m n b k (n)b k (m); 8n;m 0: Then we apply these results to white noise distribution theory. 1. The main theorems For an integer k 2, let exp k (x) denote the k-times iterated exponential function exp k (x) = exp ? exp ? exp(x) | {z } k?times : Let fB k (n)g 1 n=0 be the sequence of numbers given in the power series of exp k (x) exp k (x) = 1 X n=0 B k (n) n! x n : (1) The Bell numbers fb k (n)g 1 n=0 of order k are deened by b k (n) = B k (n) exp k (0) ; n 0: The numbers b 2 (n); n 0; with k = 2 are usually known as the Bell numbers. The rst few terms of these numbers are 1; 1; 2; 5; 15; 52; 203. Note that exp 2 (0) = e and so we have e e x ?1 = 1 X n=0 b 2 (n) n! x n : (2)

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Log-Concavity of the Hyperfibonacci Numbers and the Hyperlucas Numbers

In this paper, we discuss the properties of the hyperfibonacci numbers F [r] n and hyperlucas numbers L [r] n . We investigate the log-concavity (log-convexity) of hyperfibonacci numbers and hyperlucas numbers. For example, we prove that {F [r] n }n≥1 is log-concave. In addition, we also study the log-concavity (log-convexity) of generalized hyperfibonacci numbers and hyperlucas numbers.

متن کامل

Schur positivity and the q-log-convexity of the Narayana polynomials

We prove two recent conjectures of Liu and Wang by establishing the strong q-log-convexity of the Narayana polynomials, and showing that the Narayana transformation preserves log-convexity. We begin with a formula of Brändén expressing the q-Narayana numbers as a specialization of Schur functions and, by deriving several symmetric function identities, we obtain the necessary Schur-positivity re...

متن کامل

On Log-concavity of a Class of Generalized Stirling Numbers

This paper considers the generalized Stirling numbers of the first and second kinds. First, we show that the sequences of the above generalized Stirling numbers are both log-concave under some mild conditions. Then, we show that some polynomials related to the above generalized Stirling numbers are q-log-concave or q-log-convex under suitable conditions. We further discuss the log-convexity of ...

متن کامل

Log-concavity and q-Log-convexity Conjectures on the Longest Increasing Subsequences of Permutations

Let Pn,k be the number of permutations π on [n] = {1, 2, . . . , n} such that the length of the longest increasing subsequences of π equals k, and let M2n,k be the number of matchings on [2n] with crossing number k. Define Pn(x) = ∑ k Pn,kx k and M2n(x) = ∑ k M2n,kx . We propose some conjectures on the log-concavity and q-log-convexity of the polynomials Pn(x) and M2n(x).

متن کامل

Log-convexity and log-concavity of hypergeometric-like functions

We find sufficient conditions for log-convexity and log-concavity for the functions of the forms a 7→ ∑ fk(a)kx , a 7→ ∑ fkΓ(a + k)x k and a 7→ ∑ fkx k/(a)k. The most useful examples of such functions are generalized hypergeometric functions. In particular, we generalize the Turán inequality for the confluent hypergeometric function recently proved by Barnard, Gordy and Richards and log-convexi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999